
#include<bits/stdc++.h>
using namespace std;
long long t,n,a[200005][2],all=0,maxn=0,x=0;
void score(){
    for(int i=0;i<n;i++){
        if(i==0)    all+=0;
        else{
            for(int j=i-1;j>=0;j--){
                if(a[j][1]==a[i][1]&&x==0){
                    x++;
                    if(a[j][0]==a[i][0])    all+=a[i][0];
                }
            }
            x=0;
        }
    }
    if(all>maxn)    maxn=all;all=0;
}
void kout(long long p){
    if(p!=n-1){
        kout(p+1);
        a[p][1]=(a[p][1]+1)%2;
        kout(p+1);
    }
    else{
        score();
        a[p][1]=(a[p][1]+1)%2;
        score();
    }
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>n;
        for(int j=0;j<n;j++){
            cin>>a[j][0];
            a[j][1]=0;
        }
        kout(0);
        cout<<maxn<<endl;
        all=0;
        maxn=0;
    }
    return 0;
}
